Growth Estimates for Exp-Log Functions
نویسنده
چکیده
Exp-log functions are those obtained from the constant 1 and the variable X by means of arithmetic operations and the function symbols exp() and logll. This paper gives an explicit algorithm for determining eventual dominance of these functions modulo an oracle for deciding zero equivalence of constant terms. This also provides another proof that the dominance problem for exp-log functions is Turing-reducible to the identity problem for constant terms.
منابع مشابه
Some study on the growth properties of entire functions represented by vector valued Dirichlet series in the light of relative Ritt orders
For entire functions, the notions of their growth indicators such as Ritt order are classical in complex analysis. But the concepts of relative Ritt order of entire functions and as well as their technical advantages of not comparing with the growths of $exp exp z$ are not at all known to the researchers of this area. Therefore the studies of the growths of entire functions in the light of thei...
متن کاملSharp Estimates for the Maximum over Minimum Modulus of Rational Functions
Let m, n ≥ 0, λ > 1, and R be a rational function with numerator, denominator of degree ≤ m,n, respectively. In several applications, one needs to know the size of the set S ⊂ [0, 1] such that for r ∈ S, max |z|=r |R (z)| / min |z|=r |R (z)| ≤ λ. In an earlier paper, we showed that meas (S) ≥ 1 4 exp ( − 13 log λ ) , where meas denotes linear Lebesgue measure. Here we obtain, for each λ, the sh...
متن کاملAsymptotic Expansions of exp - log
We give an algorithm to compute asymptotic expansions of exp-log functions. This algorithm automatically computes the necessary asymptotic scale and does not suuer from problems of indeenite cancellation. In particular, an asymptotic equivalent can always be computed for a given exp-log function. D eveloppements asymptotiques de fonctions exp-log R esum e Nous pr esentons un algorithme pour le ...
متن کاملTo Appear in SIAM Journal of Optimization Constructing Generalized Logarithmic-exponential Functions Using Convex Functions with Regularity Conditions
The logarithmic-exponential (log-exp) function has been widely used in convex analysis and mathematical programming. This paper studies a natural generalization of the log-exp function. Certain necessary and sufficient conditions are obtained for establishing such a generalization. The derived sufficient conditions are explicitly expressed in terms of the first and second derivatives of the fun...
متن کاملDomain of attraction of normal law and zeros of random polynomials
Let$ P_{n}(x)= sum_{i=0}^{n} A_{i}x^{i}$ be a random algebraicpolynomial, where $A_{0},A_{1}, cdots $ is a sequence of independent random variables belong to the domain of attraction of the normal law. Thus $A_j$'s for $j=0,1cdots $ possesses the characteristic functions $exp {-frac{1}{2}t^{2}H_{j}(t)}$, where $H_j(t)$'s are complex slowlyvarying functions.Under the assumption that there exist ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- J. Symb. Comput.
دوره 10 شماره
صفحات -
تاریخ انتشار 1990